#include <iostream>

using namespace std;

int a[101];
int main(){
	int q=0,n=0;
	cin >> n >> q;
	for(int i = 0 ; i < n ; i++){
		int b=0;
		cin >> b;
		a[i] = b;
	}
	int e = 0;
	for(int i = 0 ; i < q ; i++){
		int c=0,d=0;
		int e = 0;
		cin >> c >> d;
		for(int j = 0 ; j < n ; j++){
			if(c <= a[j] && a[j] <= d){
				e += 1;
			}
		}
		cout << e;
		cout << endl;
	}
} 
